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Hon. Assistant Commissioner for Patents 
Box Patent Appln 
Washington, D.C. 20231 

Re: New Patent Application in U.S. 
Applicant: Eitan FARCHI et ah 

Title: COMPUTER- IMPLEMENTED METHOD AND SYSTEM FOR AUTOMATICALLY... 
Atty's Docket: FARCHI 1 

Sir: 

Attached herewith is the above-identified application for Letters Patent 
including: 

[X] Specification (12 pages), claims (11 pages) and abstract (1 page) 
[X] 4 Sheet Drawings (Figures 1-5) 

[X] Formal [ 3 Informal 
[X] Declaration and Power of Attorney (2 pages) 

[X] Newly executed [ ] Copy from prior application no. 

[ ] Preliminary Amendment 

[ ] Computer- readable Sequence Listing 
[ ] Supplemental Preliminary Amendment adding new claims - 
[ ] Information Disclosure Statement with 1449 and references 
[ ] A verified statement to establish small entity status under 37 CFR 

§1.9 and 37 CFR §1,27 (1 page) 
[X] Please charge my American Express Account Form PTO-2038 attached in 
the amount of $ 1,506.00 to cover: 

[X] The filing fee calculated as follows (including any preliminary 
amendment for entry prior to calculation of the filing fee) : 



CLAIMS AS FILED 
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NUMBER FILED NUMBER EXTRA 


RATE 


BASIC FEE 
$ 690,00 


TOTAL 
CLAIMS 


35 - 20 = 15 


X 18 


$ 270.00 


INDEPENDENT 
CLAIMS 


10-3 = 7 


x 78 


$ 546.00 


[ 3 Multiple 


Dependent Claim Presented 


+ 260 




[ ] Reduction 


of 1/2 for Small Entity 
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TOTAL FILING 
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FEE 




$1,506.00 
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[ ] Any additional fee required by the filing of an enclosed 
preliminary or supplemental preliminary amendment (for entry after 
calculation of the filing fee) has been calculated as shown below: 
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REMAINING 
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AMENDMENT 


HIGHEST NO. 
PREVIOUSLY 
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+ 260 




[ ] Reduction by 1/2 for Small Entity 




Total Additional Fee = 





t ] Other Fees: . 

[ ] Other Attachments: . 

[X] Return Receipt Postcard (in duplicate) 



The following statements are applicable: 

[ ] The benefit under 35 USC §119 is claimed of the filing date of: 

Application No. in on . A certified copy of 

said priority document [ ] is attached [ ] was filed in 
progenitor case on 



[ ] The present application is a Continuation Divisional Continuation- 
in-part of prior claims the benefit of U.S. Provisional application 
no. , filed . 

[ ] Incorporation By Reference . The entire disclosure of the prior 
application, from which a copy of the oath or declaration is 
supplied herewith, is considered as being part of the disclosure of 
the accompanying application and is hereby incorporated by 
reference therein, 

[ ] A signed statement deleting inventor (s) named in the prior 
application is attached. 

[ ] The prior application was assigned to: 



[ ] Amend the specification by inserting before the first line the 
sentence : 

— This is a continuation/division/continuation-in-part claims the 
benefit of U.S. Provisional of copending parent application Serial 
No. , filed . — 

[ ] Certain documents were previously cited or submitted to the Patent 

and Trademark Office in the following prior application , 

which is relied upon under 35 USC §120. Applicants identify these 
documents by attaching hereto a form PTO-1449 listing these 
documents, and request that they be considered and made of record 
in accordance with 37 CFR §1. 98(d). Per Section 1.98(d), copies of 
these documents need not be filed in this application. 
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[ ] 
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[X] 
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A verified statement claiming small entity status is enclosed in 
progenitor application no. , filed . Status is still proper and 
desired. 

The undersigned attorney of record hereby revokes the powers of 
attorney of: 

The undersigned attorney of record hereby appoints associate power 
of attorney, to prosecute this application and to transact all 
business in the Patent and Trademark Office in connection therewith 
to: 

The Commissioner is hereby authorized to charge payment of the 
following additional fees associated with this communication or 
credit any overpayments to Deposit Account No. 02-4035: 
[X] Any additional filing fees required under 37 CFR §1.16. 
[X] Any patent application processing fees under 37 CFR §1.17. 

The Commissioner is hereby authorized to charge payment of the 
following fees, based on any paper filed during the pendency of 
this application or any CPA thereof, to effect any amendment, 
petition, or other action requested in said paper or credit any 
overpayments to Deposit Account 
No. 02-4035: 

[X] Any patent application processing fees under 37 CFR §1.17. 
[ ] The issue fee set in 37 CFR §1.18 at or before mailing the 

Notice of Allowance, pursuant to 37 CFR §1. 311(b). 
[X] Any filing fees under 37 CFR §1.16 for presentation of extra 

claims . 

[X] If a paper is untimely filed in this or any CPA thereof by 
Applicant (s) , the Commissioner is hereby petitioned under 37 
CFR. §1.136 (a) for the minimum extension of time required to 
make said paper timely. In the event a petition for extension 
of time is made under the provisions of this paragraph, the 
Commissioner is hereby requested to charge any fee required 
under 37 CFR §1.17 to Deposit Account 02-4035. 

[X] The Commissioner is hereby authorized to credit any overpayment of 
fees accompanying this paper to Deposit Account No. 02-4035. 
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Computer-implemented method and system for automatically 
invoking a predetermined debugger command at a desired 
location of a single thread of program 



FIEI£> OF THE INVENTION 

This invention relates to computer program debuggers. 

BACKGROUND OF THE INVENTION 

Program debugging is done in one of the following two 
ways. According to a first approach, a debugger is used, a 
debugger being a tool that enables a partial execution of 
the program, stopping at predefined points such as lines 
of code or variable values, A second way is log-based 
debugging, wherein print statements are added to the 
program. When a test is executed a. log is created. This 
log is examined off-line by the programmer to look for 
places where the behavior of the program deviates from the 
expected behavior. There also exist debugging tools that 
display traces of executions and show what happens during 
the execution* Once the location of a problem is found 
using these tools, other tools such, as -a debugger are used 
to debug the program. It is not possible, after 
identifying the location of the problem, to return to the 
actual program to investigate the state of the program. 
Getting to the correct location using a debugger can be a 
difficult problem, because algorithmic debugging, i.e. 
locating a bug, is difficult once a fault occurs* 
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Algorithmic debugging is used to support locating a defect 
once a fault is found, ^ as described in web site 
http: / /www, cs .nmsu. edu/-mikau/_aadebug. html and "General- 
ized algorithmic debugging ' and testing" by Peter Fritzson 
5 et al. appearing in "ACM Letters on programming languages 
and testing 11 , 1: 303-322 , 1992 1 

There are many existing debugging tools and there are 
several trace visualization tools available, but there are 
no tools that combine the use of debugging commands and 
10 trace control together. ' - 

SUMMARY OF THE INVENTION 

It is therefore an .object, .of the invention to provide 
a method and system for autpjpatically invoking a predeter- 
mined debugger command .at ,a desired location of a single 
15 thread of a program. . 

To this end, there is. provided in accordance with a 
first aspect of the invention ; a gomputer-implemented 
method for automatically invoking a predetermined debugger 
command at a desired location of a single thread of a 
20 program containing at least one thread, said method 

comprising: 

(i) embedding within said single thread at said 
desired location thereof a utility whiclj reads a 
trace file in which said predetermined debugger 

25 command has been previously embedded; and 

(ii) running the program for reading said trace file 
and invoking said predetermined debugger command. 

The method according to T.the ^invention thus combines 
log-based debugging and use of a debugger. By such means, 
30 it is possible to examine the log and then to start the 

program, using the debugger at a point selected by the 
user. Such an approach may be implemented on large, multi- 
threaded programs containing hundreds of threads- 
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Implementation is especially difficult in the context 
of multi-threaded programs, owing to the fact that 
execution may result in different , interleaving each time 
the program is run. That is to say that the mutual 
sequence in which more than .one, thread perform their 
instructions may not be constant, since from each thread's 
point of view, all that is Important is that it performs 
its own instructions in the correct sequence providing 
that the integrity of the values of variables as read by 
the thread is not compromised. Such integrity is assured 
by the replay mechanism as explained below. It does not 
matter if that sequence is interrupted to allow another 
thread to perform instructions- However, this may have an 
effect on correct generation of , the trace file. 

The solution according to the invention requires 
several components: 

(K) an instrumentation , scheme, which allows the 
user to put specialized' print statements in the 
program, both manually and automatically, to 
create trace files . 
(2) a modified debugger that can be executed 
"against" the trace files. This debugger, when 
encountering an instrumentation statement, will 
check the trace file. If the trace file 
contains a debugger command {such as show 
current program .status) it will execute it, 
else it will continue if appropriate. This is 
the appearance to the user. Implementation may 
be done without modifying the debugger, 
(a) a number of supporting algorithms used to 
re-execute the program with the same multi- 
threading interleaving, and, if needed, to 
create a naming scheme for threads or to match 
between threads and traces. 

IS 999-010 3 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In order to understand" the invention and to see how 
it may be carried out in practice,; a .preferred embodiment 
will now be described, by way of' non-limiting example 
5 only, with reference to : the acfcompanying drawings, in 

which: ', 

Fig- 1 is a flow diagram showing the principal 
operating steps carried ou/t by a method according to a 
first embodiment of the invention for invoking a debugger 
10 from a trace file; 

Fig. 2 is a flow diagram showing the principal 
operating steps carried by a "Trace-Print" function 
inserted into program code in the method shown in Fig- 1; 

Fig. 3 is a flow diagram showing the principal 
15 operating steps carried by a scheme^ for automatic naming 
of trace files as a function ^of a creating thread's name; 

Fig. 4 is a pictorial representation of a tree 
structure depicting a scheme for automatic naming of trace 
files as a function of a creating thread's name; and 
20 Fig* 5 is a block diagram showing functionally a 

system for carrying out the invention. 

DETAIIJED DESCRIPTION OF THE INVENTION 

Fig. 1 is a flow diagram showing the main operating 
steps carried out by a method according to a first 

25 embodiment of the invention for invoking a debugger from a 

trace file. In common with known tracing techniques , print 
statements are inserted into the program source code so as 
to output the value of a ^specified .variable at each 
location in the program where the value of the variable is 

30 significant and where it may be important subsequently to 
invoke a debugger command. However, unlike known tracing 
techniques, the print statements that are inserted into 
the program source code are a modified print function , 
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"Trace-Print"/ that operates . differently according to 
whether or not a trace file e already exists, specifically, 
the modified print function creates a trace file if the 
file does not exist, and writes the value of the variables 
thereto. 

This having been done, a"" programmer takes the trace 
file and reviews it line by', line. When he or she comes 
across a value which appears suspect, a debugger command 
is either inserted into the ; .trace file before the line in 
the trace file corresponding to the suspect line or, 
alternatively substitutes the line containing suspect 
variable with a debugger command- 

This having been done, the , program is re-run. It is 
assumed that the program retraces its previous steps as 
recorded in the trace file until it reaches the first 
modified print function. 

Fig. 2 shows the principal operating steps carried by 
the modified print function, "trace-Print". Thus, as noted 
above, on determining that the file does not exist, the 
Trace-Print function creates a trace file and writes the 
value of the variables thereto. However, if the trace file 
does already exist, then the current value of the variable 
output by the program at - the current location of the 
Trace-Print function is compared with a respective line in 
the trace file. If they are different, the Trace-Print 
function construes the respective line in the trace file 
as a debugger command and invokes a debugger so as to 
execute the debugger command. 

A particular example follows -wherein different compo- 
nents of the invention are 'described in greater detail. 

Instrumentation : 

Functions of the form Trace-Print (Trace-Name, 

Content) are added to the program. Preferably, this' is 

done automatically, using a menu, in all locations of a 
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specific type defined by the programmer (e.g. beginning of 
routines, places where a particular variable "X" is used, 
etc.). £n the case of multi-threaded programs, automatic 
choice of the trace granularity ensures replay ability. 

5 Alternatively, the Trace-Print functions may be added to 
the program manually- Replay ability is described in 
''Deterministic Replay of Java Multithreaded Applications" f 
by Jong-Deok Choi and , JHarini ; Strnivasan, in the 
Proceedings of the ACM SIGMETRICS symposium on parallel 

10 and distributed tools, 1998.^ 

When the program is executed on a test, a flag 
called "compare" is added-.. If*.. concpare=£aIse f then the 
Trace-Print function prints Content into file Trace-Name 
in the form "Trace: Content"* 

15 if compare=fcrue, then the program is executed under 

a modified debugger. 

Modified Debugger: \ , 

Whenever a Trace-Print function is reached, if the 
content of Trace-Name is of the form "Debug: Command"/ 
20 then this debugger command is executed. As shown in Fig* 

2, such execution can be performed either iteratively, or 
in batch mode. ri 

IF the content is of the form "Trace: Content"/ THEN 
IF the content in the trace file equals Content 
25 of Trace-Print, then continue; 

ELSE raise the debugger at this point with the 
appropriate error message ♦ 

Alternatively/ the function, Trace-Print is modified 
such that if the file Trace-Name is one of the debug- 
30 trace file names it either writes to the file as above or 

compares, much like the previous implementation but 
implemented within the program, possibly as a library. 
When a point is reached where the debugger is needed, it 
is invoked from within the program. This implementation 
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will work only for debuggers that can be invoked while 
the program is running, as- is the .case with most 
debuggers- The advantage of this approach is that the 
debugger is not modified, and it is easy to port between 

debuggers . 5 

Alternatively, a new application ( may be created that 
does not run under the debugger. Such an application 
accepts as input a trace f file anpl a stream of outputs 
from the executing program : and compares the stream to the 
trace file. If the stream . is different , it halts the 
program and raises a debugger-, Such an approach has the 
advantage that the user program is not modified and the 
application is not language , specif ic. r In either case, 
application of the debugger .gives rise to delays and it 
is therefore hard to break, the program exactly at the 
desired location* 

One possible solution to this is to employ an 
architecture called FT King" tor" any other from the 
published solutions) for re-executing 'the program with 
the same interleaving as far' as the s?race-Print function 
is concerned. The king is' a synchronization object able 
to influence^ record and enforce interleaving. 

The king architecture is used to record the order in 
which concurrent programs are executed and to rerun 
concurrent programs in the same or similar order. This 
architecture is used to support interactive definition* of 
timing related tests- The tester can select a thread and 
advance it to a chosen program location. A King 
architecture contains the following elements: 

- The king architecture has two modes 'record 1 and 
'replay 1 . When the program is run in record mode, 
the king gets called when a snapshot statement is 
reached. The king then records the order in which 
snapshot operations occurred. When the program is 
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run in i replay 1 mode, the king is called when 
snapshots statements -are/ re-ached. The king then 
determines which thread to advance in order to 
force the recorded execution order, 

5 - The king uses a language to record and replay an 

execution order. The simplest possible language 
used by the king is a sequence of commands each 
advancing a certain thread • to the next snapshot 
instruction, e.g-, 
10 thread 1 A; thread 1 B; thread 2 "A; 

- The user can use this language interactively to 
define the execution .order . 
When running multi-thread programs , each thread may 
write to its own trace file and when, the programmer 

15 analyzes the trace file, it must clear to which thread 

the traced variables refer. To this end, some consistent 
naming scheme is required that ensures that allocates a 
unique name to each thread-dependent trace \file and 
ensures that each thread writes, to .its own trace file, 

20 In an example of the present invention, a method for 

identifying if there is no correlation between threads 
and traces uses bipartite matching. The method is based 
on the idea that initially each thread is matched to all 
traces. As a thread prints content, the matching is 

25 restricted to the subset of the traces that match that 
content. If there is no bipartite matching from the 
threads to the traces after a print, then the program is 
stopped so as to avoid executing debugger commands 
embedded in each of the traces at the wrong time. 1 

30 Fig- 3 shows the principal steps associated with a 

consistent naming algorithm according to the invention 
for threads based on the following observations: 



IS 999-010 8 



V£/0L Z£6"0N 9Z : 2l 00. LO/80 



Z8/£99S £ ZL6 "HVd B NH03 Q10HNI3M 



• A thread always has a -parent thread (except for the 
Main Thread - i.e. .the thread- which starts the 
program) - 

• Since each thread executes its code sequentially, 
the creation time of every child thread, per parent 
thread, is unique, > e 

Assumptions : 

9 When the system starts, there is only a single 
thread, called the Main Thread, or the Root Thread. 

• There exists a thread- bound 1 : index structure, i.e. 
for each thread created, therte is a data structure, 
which holds an index counter-* 1 

• Update of the index counter is atomic. 

• Thread creation time is defined as the first time a 
thread was created (e.g. 'using the new command for 
thread object creation in . Java) , rather than the 
time the new thread starts .executing, which could be 
system dependent and- inconsistent across program 
executions, — 

The algorithm: 

As the Main Threads starts,' it is named as Main, and 
an index structure is created for it, whose index is 
initialized to be 1. For each newly created child thread, 
at Thread creation time, do: ' 

• Create child thread name by using its parent name as 
a prefix and its parent index as suffix. 

• Increase parent thread's index by 1. 

• Create an index structure for the child thread and 
initialize its index to 1, 

Fig, 4 is a pictorial representation of a tree 
structure depicting the above-described algorithm for 
automatic naming of trace files as a function of a 
creating thread's name. Since by definition, thread 

IS 999-010 , 9 
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creation time is unique/ and, since, the creation time is 
used to produce a unique name for every newly created 
thread, every thread during , the .lifetime of a program has 
a unique name- In addition/" this unique, .name is preserved 

5 across program re-execution, . as long , as each thread 
maintains the same order of child thread creation. 

Fig. 5 is a block diagram showing functionally a 
computer-implemented system • 10 .for, automatically invoking 
a predetermined debugger command, at a desired location of 

10 a single thread of a prqgram containing at least one 
thread. The system 10 comprises^ code modifier 11 for 
embedding within the program ! thread at the desired 
location thereof a utility, which . reads a trace file in 
which the predetermined , debugger command has been 

15 previously embedded* A processor 12 reads the trace file 

during running of the program and invokes the predeter- 
mined debugger command. A file management system 13 is 
coupled to the processor 12 and is 1 responsive to the 
embedded utility for checking^ whether a trace file 

20 exists, and for creating the trace file if it does not 

exist. A file modifier 14 coupled to the file management 
system 13 is responsive to the . trace file being created 
for writing to trace file ^a .traced , value of at least pne 
variable at the desired location of the program, A 

25 comparator 15 is coupled to the processor 12 for 

comparing a current value of the least one variable with 
a respective line in the trace file. If ; they are 
different, the comparator 15 construes the respective 
line in the trace file as a debugger .command and invokes 

30 a debugger so as to execute the debugger command. 

The program may be multi-threaded in which case 
there is further included a replay mechanism 16 coupled 
to the processor 12 for rerunning the program with 
identical interleaving as far as instrumentation 

35 statements are concerned, the processor 12 may further be 
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adapted to run the program for feeding a modified trace 
file readable by the program wherein at least one traced 
value is replaced or augmented by- the debugger command. 

Likewise, in the event , that the .system is used with 
5 multi-threaded program, the file, management system 13 may 
be adapted to create for each thread a respective trace 
file having a name which is uniquely defined by a name of 
the respective thread, thereby allowing debugger commands 
embedded in any of the trace files to be executed during 

10 a respective one of the threads. 

The file management system 13 may also be responsive 
to a predetermined execution- independent naming scheme 
for automatically naming the, trace files. To this end, 
the file management system 13 includes an assignment unit 

15 17 for assigning a root name to a root thread, and a 

thread-bound index structure 18 for holding ^ for each 
thread a corresponding index counter, which is atomically 
incremented upon thread creation. The assignment unit 17 
is responsive to creation of. a child thread for assigning 

20 a name including a prefix indicative of a name of a 

respective parent thread and .a suffix indicative of an 
index counter of the respective parent thread- The 
assignment unit 17 is responsiye to no consistent naming 
being possible for attempting a bipartite matching 

25 between the threads and the .traces such that every thread 
has a trace which contains what 1:he thread printed, and 
for stopping the program so as to avoid executing 
debugger commands embedded in each of the traces at the 
wrong time if bipartite matching is not possible. 

30 A bypass mechanism 18 coupled to the file modifier 

14 allows creation of the trace file to be manually or 
automatically bypassed so that traces are created in 
respect of only a subset of the threads. The processor 12 
may be adapted to read the modified trace file in respect 

35 of local views of the threads only, so as. to avoid a need 
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for synchronizing break-points in multiple threads of a 
multithreaded program. » 

It will also be understood that the system according 
to the invention may be a suitably programmed computer. 
5 Likewise, the invention contemplates a computer program 

being readable by a computer for executing the ^method of 
the invention. The invention further contemplates a 
machine-readable memory tangibly embodying a program of 
instructions executable by the machine for executing the 
10 method of the invention* 

In the method claims that follow, alphabetic 
characters used to designate claim steps are provided for 
convenience only and do not imply any particular order of 
performing the steps • 
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CLAIMS : 

1. A computer- implemented method for automatically 
invoking a predetermined 'debugger command at a desired 
location of a single thread of a program containing at 
least one thread, said method comprising: 

(a) embedding within said single thread at said 
desired location thereof a utility which reads a 
trace file in which said predetermined debugger 
command has been previously embedded; and ^ 

(b) running the program for "reading said trace file 
and invoking said predetermined debugger command. 

2- The method according to Claim 35, wherein said 
utility performs the following steps: 

i. checks whether a trace file exists, 

ii. if the trace file, does not exist, creates the 
trace file and writes thereto a traced value of 
at least one variable at said desired location of 
the program, and 

iii-if the trace file does exist, compares a 
current value of the least one variable with a 
respective line in the trace file and if they are 
different construes the respective line in the 
trace file as a debugger command and invokes a 
debugger so as to execute the debugger command; 
whereby running the program prior to carrying out 
said method traces one or more variables to the trace 
file, and step (a) includes modifying the trace file so 
as to replace or insert at least one traced value with 
the predetermined debugger command'/ 1 

3. The method according to Claim 35, wherein the 
debugger attaches itself to a predetermined debugger 
command, which halts execution of the program and shows a 
state of the program at that time. 
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1 4. The method according " to' Claim 35, wherein the 

2 program is multi-threaded and there is included the 

3 further step of: . 

4 (c) providing a 'mechanism for rerunning, the 

5 program with identical interleaving as far 
5 as instrum^ntatiort statements are 
7 concerned. 

1 5. The method according to Claim 1, further including 

2 the step of creating the mechanism automatically using 

3 the instrumentation statements. 

1 6. The method according to Claim 35, wherein the 

2 program includes multiple threads/ each of which prints 

3 an invariant associated with ; a status of the , program, 

4 said invariant having a value that * remains constant 

5 regardless of the interleaving.' 

1 7. A computer-implemented method for automatically 

2 invoking a predetermined debugger : function at a desired 

3 location of a specific thread of a' program containing at 

4 least one thread, said method comprising: 

5 (a) embedding within the specific ' thread of the 

6 program at said desired location thereof a 

7 utility which; * - 

8 i) checks whether a trace file exists, 

9 H) if the trace file does not exist, creates the 

10 trace file and writes a traced value of at 

11 least one variable thereto at a desired 

12 location of the program, and 

13 iii) if the trace fil^ ^ dges exist, compares a 

14 current value of the least one variable with 

15 a respective line in the trace file and if 

16 they are different invokes a debugger so as 

17 to execute a debugger command embedded in the 

18 trace file in place of the traced value; and 



*£/9L Z£6"0N 2Z m -Zl 00, 10/80 Z8Z£9?S £ ZL6 "HVd 3 NHO0 aiOHNI3H 



j 



19 (b) running the program for reading a modified trace 

20 file readable by the program wherein at least one 

21 traced value is replaced" or augmented by said 

22 debugger command. 

1 8. The method according" to ^ : Claim 7, wherein the 

2 predetermined debugger cornmand halts execution of the 

3 program and shows the state -of -the program at that time, 

1 9. The method according to Claim 7, wherein the 

2 program is multi-threaded , and' there is included the 

3 further step of: 

4 (c) providing a mechanism for rerunning the program 

5 with identical interleaving as far as instrumen- 

6 tation statements are concerned. 

1 10. The method according " to Claim 9, including the 

2 further step of creating the' ' mechanism automatically 

3 using the instrumentation statements. 

1 u. The method according "to Claim 7, wherein the 

2 program includes multiple threads, each of which prints 

3 an invariant associated with a ' status of the program, 

4 said invariant having a Value that remains constant 

5 regardless of the interleaving 7 . '* ' 

1 12. The method according to Claim 7, wherein the program 

2 includes multiple threads and step (a) (i±) includes: 

3 i) creating for each thread a respective trace 

4 file having a name which is uniquely defined 

5 by a name of the respective thread; 

6 thereby allowing debugger commands embedded in any 

7 of the trace files to be executed .during a respective one 

8 of the threads* 

1 13. The method according to Claim 12, further including 

2 the step of automatically naming ' said trace files 

3 according to a predetermined execution-independent naming 

4 scheme. 
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1 14. The method according to Claim 13, wherein said 

2 naming scheme includes the steps of: 

3 i) assigning a root name to a root thread, 

4 H) maintaining a thread-bound index structure 

for holding for each % thread a corresponding 



5 



7 



10 

11 



6 index counter which is * atomically incremented 

upon thread creation, and 

8 iii) upon creation of a^ child thread assigning a 

9 name including a prefix indicative of a name 

of a respective parent thread and a suffix 
indicative of an index ' counter of the 

12 respective parent thread, 

1 15. The method according /to Claim 11, wherein step 

2 (a) (ii) includes: 

3 i) attempting a bipartite matching between the 

4 threads and the traces such that every thread 

5 has a trace which contains what the thread 

6 printed, and 

7 ii) if said bipartite matching is not possible, 

3 then stopping the program so as -^to avoid 
9 executing debugger' coihmands embedded in each 

of the traces at the wrong time. 

1 16. The method according to Claim 11/ further including 

2 providing a mechanism for manually or automatically 
bypassing step (a) (ii) so that traces are created in 

4 respect of only a subset of the threads. 

1 17. The method according to Claim ; 11, wherein step (b) 

2 includes; 

3 i) reading the modified trace file in respect of 

4 local views of the threads only, so as to 

avoid a need for synchronizing break-points 
in said multiple threads. 
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1 18. A computer program storage device readable by 

2 machine , tangibly embodying a . program of instructions 

3 executable by the machine" to perform method steps for 

4 automatically invoking a predetermined debugger command 

5 at a desired location , of a , single^ "thread of a program 

6 containing at least one thready said method comprising: 

7 (a) embedding within *s.aid prqgram thread at said 

8 desired location .thereof futility which reads a 

9 trace file in which' said . predetermined debugger 
10 command has been previously embedded; and 

n (b) running the program „f or reading said trace file 

12 and invoking said predetermined debugger command, 

1 19- A computer program r product comprising a computer 

2 useable medium having computer readable program code 

3 embodied therein for automatically invoking a 

4 predetermined debugger coinmand at r § desired location of a 

5 single thread of a .program, .containing at least one 

6 thread, said computer prpgram. product comprising: 

7 computer readable,- program , .code . for causing the 

8 computer to embed within , said. program thread at said 

9 desired location thereof a utility which reads a trace 

10 file in which said predetermined debugger command has 

11 been previously embedded; and 

12 computer readable program code for causing the 

13 computer to run the program for reading said trace file 

14 and invoking said predetermined debugger command. 

1 20. A computer program storage device readable by 

2 machine, tangibly embodying a program of instructions 

3 executable by the machine to,, perform * method steps for 

4 automatically invoking a predetermined debugger function 

5 at a desired location of a specific thread of a program 

6 containing at least one thread, said method comprising: 
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7 (a) embedding within the specific thread of 

8 the program at said desired * location 

9 thereof a utility which: 

10 i) checks whether a trace file 

11 exists, 

12 ii) if the trace file does not exist/ 

13 creates the trace file and writes 

14 a traced value of at least one 
is variable thereto at a desired 

16 location of the program, and 

17 iii) if the trace . file does exist, 
is compares a current value of the 

19 least one variable with a 

20 respective line in the trace file 

21 and if they are different invokes 

22 a debugger so as to. execute a 

23 debugger command embedded in the 

24 trace file in place of the traced 

25 value; and ^ , 

26 (b) running the program for reading a 

27 modified trace fi,le readable by the 
2$ program wherein at least one traced value 

29 is replaced or augmented by said debugger 

30 command* 

1 21* A computer program product comprising a computer 

2 useable medium having computer readable program code 

3 embodied therein for automatically invoking a 

4 predetermined debugger function at a desired location of 

5 a specific thread of a program * containing at least one 

6 thread, said computer program product comprising: 

7 computer readable program code for causing the 

8 computer to embed within the specific thread of the 

9 program at said desired location thereof a utility which: 
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10 computer readable program -code for causing the 

11 computer to checks whether a trace file exists, 

12 computer readable program code for causing the 

13 computer to create the trace file if the trace y file does 

14 not exist, and to write a traced value of at least one 

15 variable thereto at a desired location of the program, 

16 and , 

17 computer readable program code for causing the 

18 computer to compare a current value of the least one 

19 variable with a respective ..line in the trace file if the 

20 trace file does exist,- and if they are different to 

21 invoke a debugger so as to i execute a debugger command 

22 embedded in the trace file in place of the traced value; 

23 and 

24 computer readable program code for causing 'the 

25 computer to run the program for reading a modified trace 

26 file readable by the program wherein at least one traced 

27 value is replaced or augmented by ^said debugger command. 

1 22. A computer program storage device readable by 

2 machine, tangibly embodying a .program of instructions 

3 executable by the machine to .perform method steps for 
A automatically invoking a predetermined debugger function 

5 at a desired location of a specific thread of a program 

6 containing at least one thread, said method comprising: 

7 (a) checking whether a trace -file exists, 

3 (b) if the trace file does not exist, creating the 

9 trace file and writes a traced value of at least 

10 one variable thereto at a desired location of the 

11 program, and ; 

12 (c) if the trace file does exist, comparing a current 

13 value of said at least one variable with a 

14 respective line in the trace file and if they are 

15 different invoking a debugger so as to execute a 

16 debugger command embedded .in the trace file in 

17 place of the traced value* 
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1 23. A computer program product comprising a computer 

2 useable medium having computer readable program code 

3 embodied therein for 'automatically invoking a 

4 predetermined debugger function at a desired location^ of 

5 a specific thread of a program containing at least one 

6 thread, said computer program product comprising: 

7 computer readable program code for causing the 

8 computer to checks whether a trace 'file exists, v 

9 computer readable program code for causing the 

10 computer to create the tr§pe file, if the trace file does 

11 not exist, and to write a , traced yalue of at least one 

12 variable thereto at a desired location of the program, 

13 and 

14 computer readable program code for causing the 

15 computer to compare a current., value of the at least one 

16 variable with a respective line in the trace file if the 

17 trace file does exist, and if they are different to 

18 invoke a debugger so as to execute a debugger command 

19 embedded in the trace file in place of the traced value. 

1 24. A computer-implemented system^ for automatically 

2 invoking a predetermined debugger command at a desired 

3 location of a single thread of a program containing at 

4 least one thread, said system comprising: 

5 a code modifier for embedding within said single 

6 thread at said desired location thereof a utility which 

7 reads a trace file in which said predetermined debugger 

8 command has been previously embedded, and 

9 a processor for reading said trace file during 

10 running of the program and invoking said predetermined 

11 debugger command, 

1 25- The system according to Claim 24, further including; 

2 a file management system coupled to the processor 

3 and responsive to said utility for checking whether a 
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4 trace file exists, and for creating the trace file if it 

5 does not exist, 

6 a file modifier coupled to the file management 

7 system and responsive to the trace ' file being created for 

8 writing to trace file a traced value of at least one 

9 variable at said desired location of the program, and 

10 a comparator coupled to the processor for comparing 

11 a current value of the' least one variable with a 

12 respective line in the trace file and if they are 

13 different construing the respective line in the trace 

14 file as a debugger command and invoking a debugger so as 

15 to execute the debugger command. 

1 26. The system according to ' Claim 24, wherein the 

2 debugger is adapted to attach itself to a predetermined 

3 debugger command, which halts 'execution of the program 

4 and shows a state of the program at that time, 

1 27. The system according to Claim 24, wherein the 

2 program is multi-threaded and .there is further included a 

3 replay mechanism coupled to the processor for rerunning 

4 the program with identical interleaving as far as 

5 instrumentation statements are concerned. 

1 28. A computer-implemented system for automatically 

2 invoking a predetermined debugger function at a desired 

3 location of a specific thread of a program containing at 

4 least one thread, said system- comprising: 

5 a code modifier for embedding within said single 

6 thread at said desired location thereof a utility which 

7 reads a trace file in which said predetermined debugger 

8 command has been previously embedded, 

9 a file management system coupled to the processor 

10 and responsive to said utility for checking whether a 

11 trace file exists, and for creating the trace file if it 

12 does not exist, 
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13 a file modifier.* coupled ,to the file management 

14 system and responsive to the trace file being created for 

15 writing to trace file a traced " value of at least one 

16 variable at said desired location of the program, 

17 a processor for running the program for reading a 

18 modified trace file readable by the program wherein at 

19 least one traced value is replaced or augmented by said 

20 debugger command, and 

21 a comparator coupled to the processor for comparing 

22 a current value of the least one variable with a 

23 respective line in the trace file and if they are 

24 different construing the respective line in the trace 

25 file as a debugger command and invoking a debugger so as 

26 to execute the debugger command* 

1 29. The system according to Claim 28 , wherein the 

2 program is multi-threaded and there is further included a 

3 replay mechanism coupled to the processor for rerunning 

4 the program with identical interleaving as far as 

5 instrumentation statements are concerned. 

1 30. The system according to* Claim 28 , wherein the 

2 program includes multiple threads and the file management 

3 system is adapted to create for each' thread a respective 

4 trace file having a name which is uniquely defined by a 

5 name of the respective thread, thereby allowing debugger 

6 commands embedded in any of the trace files to be 

7 executed during a respective one of the threads. 

1 31. The system according to Claim 30 , wherein the file 

2 management system is responsive to a predetermined 

3 execution-independent naming -scheme for automatically 

4 naming said trace files. 

1 32, The system according to Claim 31, wherein the file 

2 management system includes: 

3 an assignment unit for assigning a root name to a 

4 root thread, and 



V£/VZ Z£6"0N 0£:2L 00. 10/90 Z2ZS995 £ ZZ6 "Wd B NH0D Q"l0HNI3y 



5 a thread-bound index structure for holding for each 

6 thread a corresponding index counter which is atomically 

7 incremented upon thread creation; 

8 said assignment unit being responsive to creation 

9 of a child thread for assigning a name including a prefix 

10 indicative of a name of a respective parent thread and a 

11 suffix indicative of an index counter of the respective 

12 parent thread. 

1 33- The system according to ^ Claim 32 , wherein the 

2 assignment unit is responsive to no consistent naming 

3 being possible for attempting a bipartite matching 

4 between the threads and the traces such that every thread 

5 has a trace which contains what the thread printed, and 

6 for stopping the program so as to avoid executing 

7 debugger commands embedded in each of the traces at the 
e wrong time if said bipartite matching is not possible. j 

1 34, The system according to Claim 28 , further including 

2 a bypass mechanism coupled to the file modifier for 

3 allowing creation of the trace file to be manually or 

4 automatically bypassed so that traces are created in 

5 respect of only a subset of the threads. 

1 35- The system according to Claim 28, wherein the 

2 processor is adapted to read the modified trace file in 

3 respect of local views of the threads only, so as to 

4 avoid a need for synchronizing break-points in said 

5 multiple threads. 
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ABSTRACT , 

A computer-implemented method and system for auto- 
matically invoking a predetermined debugger command at a 
desired location of a single thread of a program 
5 containing at least one thread. At the desired location 

of the program thread, there is embedded a utility which 
reads a trace file in which the predetermined debugger 
command has been previously embedded. Upon re-running the 
program, the trace file is read and upon reaching the 
10 predetermined debugger command, the debugger attaches 
itself to the running process and executes the process 
from its current program counter. The debugger is invoked 
only if there is a discrepancy between successive runs of 
the program. 
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